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Description 

BACKGROUND OF THE INVENTION 
1 Field of the Invention 



jo 2 Description of Prior Art 

transmitted over a baseband channel 4 to a 

binan, mapped system in that the ^fJ^t^S^M * E during each baud. In other words, 
.omepowero^who.en^ 

when using binary mapping to transmit K bits per oauo, a S V™° constellation such constellation being a 

the K H sequences is represented by one ot the ^^^^^^ a ^ a co^^. 
We dsubse,o.allpossib|econst*^ 

process as described for the uncoded system is mcorporat d J se cod8d bfts select 

» ome o. the data bits from DTE are expanded by the ^^^^SS Z Strom b.ocks 10 and 
the sub-constelfctionite., subset) to which the ^J^^X^m-m^*™** 
,2 are uncoded and are used to p«k a symbol ot '^^^^^Llcodingschemetittingmed^ 
uncodedsystem.torespecif^ 
o.FIGURE2isal9.2Kbps. eight dimensional^volu* 

create fractional bits per baud as follows ("x" indicates bits): 

uncoded Bits CodedMts 

21 bits<5.25 bits/baud) 7 bits ( 1^5 bits /baud) 

uncoded bit to constellation symbol index coder (+1) 
(5.25 bits/baud) ( 2 bits/bauO) 
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As described in more detail in the above referenced patent, each baud two coded bits from the convolutional encoder 
8 ("coder') and either five or three uncoded bits from an index generator 10 are selected to look up the transmit symbol 
in a look-up table. Together these coded and uncoded bits access the 160 symbol (2 7 + 2*) constellation, which is 
subdivided into sub-constellations, i.e. subsets 

. Each sub-constellation contains 40 symbols (2 s inner symbols + 2 3 outer symbols). More specifically, 21 bits of 
each four baud frame of 28 bits are uncoded. By way of the fraction mapper 12, one uncoded bit specifies whether 
there is an outer symbol (otherwise, as shown in row 1, these are all inner symbols) as indicated in column 1 in the 
above chart. If there is an outer symbol, column 2 indicates in which of the four bauds it occurs. The next four columns 
(specified by the bauds 1 through 4 in the chart) show the remaining uncoded bits (three bits or five bits) spread over 
the four bauds, with five uncoded bits being required to specify an inner symbol and three uncoded bits required to 
specify an outer symbol. Since this implementation requires fractional uncoded bits per baud (5.25 bits per baud), the 
above described technique of switching between inner and outer symbols allows for a whole number ol uncoded bits 
per baud to specify a given symbol in either the inner or outer signal constellation. However, both the inner and outer 
signal constellations use binary mapping, i.e., the number of points is a function of radix 2 raised by some whole number 
power, e.g., to the power of five or three depending upon whether it is an inner or outer point, respectively. In FIGURE 
2, the diagram is also shown to be generic to those systems that also have "middle points'. Symbol mappers 14 and 
16 are shown merely to illustrate the fact that there is a new symbol mapper for each of the four baud intervals in the . 
illustrative eight dimensional convolutionally encoded system. This kind of known binary mapping, as presented in this 
example, will be referred to as "fractional bit binary mapping. 

An alternative type of well known binary mapping that could have been used in the above 19.2K modem example 
will be referred to as "whole bit binary mapping". With this scheme, any fraction is expressed by the existence or 
absence of whole bits. For example, a 1/4 fraction is equivalent to 1 , 0, 0, 0, where out of every fourth frame one frame 
uses one more bit per baud (thereby doubling the constellation) over the other three frames. In the above 19.2k example, 
seven bits can be transferred in each of three bauds and eight bits could be transferred in one baud. 

As a further example of the exclusive use of binary mapping in a two dimensional convolutionally encoded system, 
the CCITT V.32 Standard specifies the transmission of an integer number of bits per baud, i.e., 5 bits per baud, with 
four data bits per baud being expanded by two dimensional convolutional encoding to the 5 bits per baud as shown in 
the following chart ('X' indicates bits): 



Uncoded Bits Coded Bits 

2 bits/baud 2 bits/baud 

uncoded bit to constellation symbol index coder (+1 bit) 



(2 bits/baud) (3 bits/baud) 

XX XXX 

In this modem during each baud, three coded bits from the convolutional encoded ("coder") and two uncoded bits are 
used to access a 2 s = 32 symbols constellation for generating transmit symbol. Note that unlike the previous eight 
dimensional, 19.2K bps example, there are no fractional bits per baud, but again, binary mapping is used i e 2 s 
symbols exist in the constellation. ' " 
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The use ol an 8-dimensional or 4-dimensional convolutionally encoded system instead of a 2-dimensional convo- 
lutionally encoded system allows lor a reduction in the number of additional symbols required for the redundancy 
coding; however, in at) three cases binary mapping is used. 

In FIGURE 3 a block coder system is shown having a block coder 16, with n bits being allocated between the 
s uncoded bits 20 and the fractional mapper 22 and, with there being a different symbol mapper (illustrated by mappers 
24 and 26) for each baud of the group interval over which mapping occurs. Again, as can been seen, binary mapping 
is used. 

Four illustrative examples of various uncoded and coded systems were shown above to illustrate the use of binary 
mapping in prior art schemes. However, binary mapping has a number of deficiencies as will be described below First, 

10 there is a loss in bit mapping efficiency for systems utilizing fractional bit rates, such as illustrated by the 1 9.2K system 
of FIGURE 2, as compared whole integer bit rate systems, such as the CCITT V.32 system described above. In the 
CCITT V.32 system all 32 symbols are equi-probable and a 32 symbol set can represent only 5 bits. So, it is 100% 
efficient. In the 19.2K system, the 160 symbols are not equi-probable, so part of the fractional bits are lost. A 160 
symbol constellation can represent 7.322 bits per baud, yet in 19.2K system described above, due to the binary map* 

1$ ping, it is used to represent only 7.25 bits per baud. This is only 99% efficient. A binary mapped six symbol constellation 
is only 96.5% efficient, etc. 

Secondly, as previously explained, a binary mapped system does not have the ability to generate a map for any 
constellation. Obviously, any constellation containing odd number of symbols cannot be represented by a binary map- 
ping technique. This limits the data rate adaptability to the channel and a DCE's capacity to provide incremental data 
20 rates to the customer. For example, the binary mapping cannot represent a three symbol constellation, so the data 
rate of such a system has to' be brought down to map into a two symbol constellation, which is only 63% efficient. 

Thirdly, as already explained, one problem with the fractional bit binary mapping used in the above described 1 9.2k 
system is that, due to the inner and outer symbol constellations, the symbols are not equally probable, i.e., the system 
is not deterministic. Hence, problems are created when Tomlinson preceding is incorporated into such a system. 
» U.S. Patent No. 4,891 ,806 to Farias el al. discloses a constellation multiplexed, inband secondary channel using 
a time division multiplexing (TDM) slot. This method increases the main channel symbol rate by a small fraction and 
sends an independent low density secondary constellation in the freed up bandwidth. 

An "adaptive modem" provides a multiplicity of symbol rates and carrier modulation schemes, at different carrier 
frequencies, from which an optimum mode is selected by the modem using line probing methods during initial training. 
30 For example, an adaptable modem has been proposed to the CCITT for adoption into the Vfast Standard that includes 
four baud rates (2400, 2743, 2954, 3200) and five carriers (1600, 1670, 1745, 1829, 1920) and seven different data 
rates starting from 9600 to 24000 in 2400 steps. The term "adaptive modem" is also intended to cover a modem where 
an operator, for example, from a front panel, manually straps the modem to the above described modes of operation. 

WOA-92/17972 (published 15. 10.92) discloses an approach of sending a bigger constellation for frame synchro- 
35 nization purpose. Receiver synchronizes to frame on a energy calculation basis. 

WO-A-92/1 7971 (published 1 5. 1 0. 92) discloses a method and apparatus for creating the desired number of symbol 
sequence combinations achieved by switching between two constellations on a baud by baud basis. During a period 
AT, where A is the total number of symbols transmitted and T is the symbol period, the invention selects A-d symbols 
from a smaller constellation and d symbols from the larger constellation. 

40 

SUMMARY OF THE INVENTION 

According. to the present invention there is provided a communication device including symbol mapping means 
for selecting, based upon a plurality of data bits, a plurality of selected symbols for a plurality of symbol intervals; and 
4$ transmission means for transmitting during each of said symbol intervals one of said selected symbols, wherein said 
symbol mapper is characterized by: 

means for receiving, for each one of a plurality of mapping periods of p said symbol intervals, one of a plurality of 
received groups of R*p said data bits, where said R is an average number of said data bits per each of said symbol 
50 intervals of a given one of said mapping periods and R*p is equal substantially to an integer number; each of said 
received groups being one of 2 R > possible unique data groups; 

means for correlating one of a plurality of unique combinations of p said selected symbols with at least each of 
said unique data groups; each of said selected symbols of a given said unique combination being selected from 
an alphabet of M possible symbols, where said M is defined according to the following equation: 

55 ' 

M*2 R 
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and where said M is the nearest larger integer number to 2 R and said R is a non-integer number greater than one; 
and 

means for providing to said transmission means, for each of said received groups of said data bits, one of said 
unique combinations of p said selected symbols correlating with said each received group. 

s 

Further according to the present invention there is provided a method for transmitting a plurality of data bits over 
a transmission medium, said method including the steps of selecting a symbol from a constellation of symbols for each 
of a plurality of symbol intervals based upon the plurality of data bits and transmitting during each of the symbol intervals 
the symbol selected for the symbol interval, characterized by: 

10 

forming a group of R*p said data bits for a mapping period of p said symbol intervals, where said fl is an average 
number of said data bits per said symbol intervals for said mapping period and R*p is equal substantially to an 
integer number, and 

transmitting a unique combination of p said symbols for said group of R*p data bits, where each of said p symbols 
is are selected from said symbol constellation having M said symbols, where said'M is in the following form: 

20 and where said M is the nearest larger integer number to 2 R and said R is a non-integer number greater than one. 
BRIEF DESCRIPTION OF THE ORAWINGS 

Further objects and advantages of the present invention will become apparent as the following description proceeds 
25 taken in conjunction with the accompanying drawings in which: 

FIGURE 1 is a block diagram of a generalized binary mapping system tor a communication device of the prior art. 
FIGURE 2 is block diagram of a convolutional coded transmitter for a binary mapped two m-dimensional system 
of the prior art. 

FIGURE 3 is a block diagram of a block coded transmitter in a binary mapped two m-dimensional system of the 
prior art. 

FIGURE 4 is a generalized block diagram of a data communication system in which the present invention is im- 
plemented. 

FIGURE 5 shows a three symbol constellation in the complex plane used in one embodiment of the non-binary 
mapping of the present invention. 

FIGURE 6A is a block diagram of a transmitter of a communication device wherein a supertrame is generated 
using fractional bit signalling according to the present invention is implemented. 
FIGURE 6B is a block diagram of a receiver of the communication device of FIGURE 6A. 
FIGURE 7 is a supertrame according to the present invention without secondary channel. 
FIGURE B is a supertrame according to the present invention with a secondary channel. 
FIGURES BA through 8E provide ring diagrams to assist in understanding the three fractional bit mapping methods. 
FIGURE 9 is a more detailed block diagram of the transmitter shown in Figure 6A for one of the modes of the 
adaptive modem. 

FIGURE 10 is a more detailed block diagram of the receiver shown in Figure 6B for one of the modes of operation 
of the adaptive modem. 

FIGURE 1 1 is a flow chart of the training process of the adaptive modem. 
FIGURE 12 is a flow chart of the transmitter of the present invention. 

Detailed Description of Preferred Embodiment 

so 

To better understand the hereinafter-described embodiments ol the data-bits-to-symbol mapper 29 of the present 
invention, a general overview of the environment in which such embodiments are implemented is provided in FIGURE 
4. Referring to FIGURE 4, a first communications device, generally referred to as data communications equipment 
("DCE") 30, receives digital binary data from a first data terminal equipment ("DTE') 32. The DCE 30 may comprise, 
55 for example, a modem or a high speed digital subscriber loop (HDSL). The DTE 32 may comprise a data source, such 
as, for example a personal computer or mainframe computer. The DCE 30 is connected via a transmission medium 
34, typically a bandlimited channel, to a second DCE 36, which in turn is connected to a second DTE 37. In a conven- 
tional manner, the DCE's 30 and 36 provide the functions required to establish, maintain and terminate a connection, 



35 



40 
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8 30 , and 36 ™ y c " ™ y r - ^„;« inC | udesa tran Sm iUer38 lor iransmittingamwlulaledcarriersignal containing 

JhaTer* to give a modeled carrier signal (or transmisstan over the transm,s S ,on medium 3"*^**" 
KXLJfan. the symbol mapper 29 may include a number ol conventual transmitter ""P™*"^ 
%2Z£S£ en^der, symbol generator and. in systems using coding, a convolution^ or block coder. When 
1£S%2££*SZ^ encoding is implemented, the symbol mapper 29 maps over more h n 
Z teSo *2Z interval) e g. in eight dimenstonal conventional coding the symbol mapper 29 would map the 

milter 38 typically includes a modulator and bandpass filters so that the selected symbol modulates the earner 
each baud The modulated carrier wave is thereafter transmitted over the transmission medium 34 

T* e eaenToescribed above, the DCEs 30 and 36 are of conventional design. A first generated ernb^ment 
of thl present Into is directed toward the symbol mapper 29 which is a data-bil-to-M symbol convene whero n 
M me numbe o symbols in the two dimensional signal constellation, is preferable emal.ee. number.* ymbola 
ISLnMhe described number of databte per baud „ m »m^*^«*£***V<«« 
the selection ol me alphabet M was constrained to be defined by the following exponential equation. 



50 



M = 2 K 



whereM the numbero. symbols in.heoons.elfc.ion, is a^al. o the base (radix) of 2 raised to me power o!K. a positive. 

baud intervals. For each baud interval of a mapping period of p bauds, the symbol mapper selects from an alphabet 
of M symbols, where M is selected according to the following equation: 



M2 2 R 



and where M is the nearest integer number to the base 2 raised lo the power of R and where R is a, positive non- 

perii:,;^ 

R-p = integer number. In this manner, when M is constant over me mapping period, W a ^^T^tom 

t/F symbols for transmission. In one implementation, ,n each of me p bauds le 

rapping period, the constellation (and therefore the number of symbols M) remans 

mamematically described hereinafter, it is within the scope of me present invention to vary me number of symbols M 
oveTe mapping eriod. The symbol mapper 2 9 selects one of these symbols each baud interval from «WM 
dfierng in .heir number of symbols M. The p selected symbds ^^ftl^ 
Lai symbols. This'muttfcKmensionarm^ 
in constellations not havinq2 K symbols, bul having 2 B symbols. 

lo pC-eso.thisdocuLnt,the.e m 
under me strict mathematical definition of -Wegerle)- (e.g., 1,2,3...), but also is considered to Mud. dermal equ« 
rn te o.integer 8 (e. fl ..1.0, 2.0,3.0...). Similar*, the ^^^Tf"^^^"^ 
lo be the results obtained when real numbers are substituted in the operation (e.g. 3/4 = 3.0/4.0 = i 

The me.hodo.ogy ol the non-binary mapping allows for the calculation ol M when the desired bits per baud R 
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are known in the following manner. 



where R is the non-integer desired bits per baud and N is the calculated number of symbols in the constellation and 
in most cases will be a non-integer number. However, it is not possible to have a non-integer number of symbols in a 
two-dimensional symbol constellation; hence, the non-integer N is rounded of to the nearest integer M, where M (which 
is the previously defined integer M), is greater than N, when N is a non-integer. Due to the rounding off process, when 
10 the calculated M is used to recalculate R, the following holds true: 

M = 2 R 

is This recalculated R, the maximum data bits per baud, is, in this example, higher than the desired data bits per baud, 
due to the rounding off process. In other words, the actual recalculated R may be higher than the desired R bits per 
baud, i.e., that which is used in the actual implementation. Because of the need to have a whole number of symbols 
M, some small bits per baud capacity may be thrown away in the actual implementation where the number of bits per 
baud are predetermined and do not lead to the calculation of a whole number of symbols. If M is selected first, then 

20 the method according to the present invention allows for the calculation of an *R', which is the 'maximum bits per baud'. 
In general a constellation sequence is selected such that: 



where R is a non-integer and R*p = integer. In this document the symbol is used to indicate multiplication. The 
30 above equation takes into account the implementation where the number of symbols M is allowed to vary over the 

mapping period p. This varying M, may, for example, allow the previously described desired R and recalculated R to 

more closely approach each other. 

The receiver 40 of the DCEs 30 or 36 recovers the transmitted constellation symbol. The receiver 40 has a decoder 

44 for decoding the symbols and for converting such symbols to the data bits, which are outputted to the DTE 37. Such 
35 DCEs 30 and 36 may, but not necessarily, include secondary channel utilizing constellation multiplexing as described 

in U.S. 4,891,806. 

In a specific implementation of the first embodiment the symbol mapper 29 of the present invention shown in 
FIGURE 4, the DCEs 30 and 36 comprise low speed modems wherein the symbol mapper 29 provides 1.5 bits per 
baud rate (R) by mapping over a two baud period (p) using three (M) symbol constellations shown in FIGURE 5. 
40 Referring to FIGURE 5, there is shown a conventional two dimensional signal constellation having three equal 
amplitude symbols, which are phase encoded and separated by 120 degree phase shifts. In each baud one of the 
three symbols A, B and C is transmitted. The mapper 29 maps over a mapping period of two baud interval, such 
mapping being shown as follows: 

AS 



50 
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constellation 

sequence w "¥ mG L^* lM 
base-2 h MHe -3 or base-2 

ooo — 

ooi :: "... a,c 

010 g B/A 

Oil " B,B 

100 — " Bf C 

ioi c,a 

iio 2i c,b 

111 22 j C c not transmitted) 

isg iven by log 3= 1.585. SoM = ^^^^^^n^^tMmmt in the firs, 
In the rightmost column.the actual symbols selected are ^^3 ba J ln gp eriod .,n a conventional 
baudandthesecondsymbdbeingtransm«^^ 

manner, the absence of constellation sequence ^^^^™ a secwldary channel. 

nization in the non-binary brt converter. The symbol C^C could also b use* tor 2 advantagB o1tne prese nl 

Although M is shown to remain constant over the mapping period ol p b aue^ano 
JL Rmunm vary in value ^^^STS^^^^*^ 

With to non-binary mapping <^^£^^ u* isUoduced a twerve baud delay 
example, in the above system. 4 a T^"^^^ de , ay is acceptable in the transmitter 38 and in 
(instead of the two baud delay described above). If this twelve oauo oe»y k encode(J 
L recerver 40 (total 24 bauds), then by making W*J£-J ~« S^and , h e bi, rate .creases from 
into 1 2 tertiary digits (symbols) ,ncreas,n£ , he ^^^ ^ s ^ M eado(a4(2 P .p^)dimens^. 
1 .5 to 1 .583 bits/baud. In other words, a 24 (2p, p=1 2 dman. ^ M conversion, the better 

schemes previously discussed. n on*inary mapping ol the present inven- 

An important distinction betweenthe binan. '^J^^k^*™^^**"*** 
>ionisas.ol.ows.lf.heda<a.~ 

constat), then in a binary mappmg system, ^ n ^, ^Z^^m is used, it is possible to transmit 
aloss ofmdat. rate. Ifthe non-binary ma^ 

up to 1 .585 bits per baud usmg a three symbol map at a *~*«**^ DSL area, 

tapping a, these low date rates rray create .a X^S^P^^^^*^^ 
WHh respect to FIGURE 6, a M«nd generate ed w^^Z, « » tolemented in the "adapfrve- DCE 30 
cornprieeeanWve-DC^^A^ 



where S = R or K, and in the case 



of S = R. M is the nearest integer number to 2« The power S is the bits per baud 
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and may be the whole integer K or the non-integer- fraction R, depending upon which one has the lowest number of 
symbols for the desired number of data bitstoaud. This mapping includes the binary mapping of the prior art (S = K) 
or the non-binary mapping o! the present invention (S = R). Hereinafter, this mapping is referred to as "radix mapping" 
in that for each data bit per baud rate, the constellation with the minimum number of symbols is selected, such con- 
stellation either being the based upon non-binary or binary mapping technique. The adaptive DCE 30, and therefore 
radix mapping, includes a plurality of symbol mappers 42 (one for each desired data and baud rates combination), 
some utilizing non-binary mapping and some utilizing binary mapping, as these terms have been defined herein. As 
already mentioned, M may vary over the mapping period when non-binary mapping is used. 

In this second generalized embodiment, using conventional techniques, the transmission medium 34 may be 
probed to determine the best baud rate, carrier frequency and bits per baud. When the condition of the transmission 
medium 34 deteriorates, and a reduced bits per baud is called for, the DCEs 30 or 36 reduces the number of symbols 
per baud (selects a new symbol constellation with a reduced number of symbols M) by the minimum amount needed 
to achieve the desired error rate, thus maximizing the customer data rate. However, the present invention, and therefore 
the term "adaptive modem", is not limited to the known automatic adaptive nature of the adaptive modem 30. To the 
contrary, the DCEs 30 and 36 may be manually set by users to one of the data rates/baud rates modes of operation 
in a manner well known in the prior art. 

The use of radix mapping according to the present invention has the advantage of creating finer "granularity" of 
bits per baud rate adaption. Likewise, when a secondary channel using the previously described constellation multi- 
plexing for network management or security is needed, the number of constellation symbols M (and therefore the bits 
per baud) may be incremented by a minimum amount needed to support the added data rate required by the secondary 
channel. 

In this second embodiment, M (number of symbols in the constellation) is selected to equal the smallest number 
of symbols needed to transmit the desired number of data bits per baud or having a desired M a maximum bits per 
baud rate may be determined. More specifically, the unrestrained use of any number of symbols M in a constellation 
permits the following methodology having the following steps: 

1 . Given the desired data bits per baud rate of transmission, the minimum symbol constellation is selectedby the 
DCE 30 and 36 that would be needed to transmit the number of bits per baud. In this way, the euclidian distance 
in the constellation is maximized and better performance may be realized. 

2. Given a well packed optimum constellation having a preselected M symbols, the maximum bits per baud that 
may be supported may be calculated and the bandwidth adjusted to obtain the desired data rate (bits per second). 

3. When a channel deteriorates, the constellation symbols M may be reduced by the minimum or minimal amount 
needed to achieve the desired error rate, thus maximizing customer data rate. 

4. When a secondary channel for security or management is needed, the M constellation symbols may be incre- 
mented by minimum or minima! amount needed to support that extra rate. 

In some cases, it may be desirable in the above described situations to decrease or increase M by an amount less 
than the theoretical maximum, as well be obvious to those skilled in the art. For example, as previously discussed 
efficiency is a function of delay and complexity in some cases. The longer binary bits accumulation (the greater the 
value of p of the mapping period) is done before data conversion to symbols, the better the bit packing capacity is, 
though most of the gain could be achieved with acceptable amount of delay. 

As will be described in the specific implementation of the second embodiment of the present invention to be pro- 
vided hereinafter, the radix mapper 42 synchronization must be maintained and radix mapper 42 computer programs 
are needed in both the transmitter 38 and the receiver 40. 

As further disclosed in FIGURES 6 through 12, a specific implementation of the generalized adaptive DCE 30 or 
36 is provided. This specific implementation of each of the DCEs 30 and 36 of FIGURE 4 comprises a pair of "adaptive" 
modems 30 and 36 of FIGURE 6. As shown by TABLES t and 2 below, these adaptive modems 30 and 36 each have 
preferably, but not necessarily, eleven different data rates starting at 4,800 b.p.s bits per second (b.p.s.) to 25,200 b. 
p.s. steps. There are four baud (symbol) rates comprising 2400, 2743, 2954, and 3200 bauds per second and five 
carrier frequencies comprising 1600, 1670, 1745, 1829, and 1920. As will be apparent to those skilled in the art, there 
are numerous possible combinations of data and baud rates, more or less in number, than presented herein, that can 
be used in an adaptive modem with the present invention, and the current combinations are merely illustrative 

The following definitions and preliminary explanations will assist in understanding the disclosure provided herein- 
after. For the purpose of defining this invention, each combination of data rates and baud rates defines a "mode of 
operation" of the adaptive modem. For a given mode of operation, there is defined an average bits per baud (bits/baud) 
over a superf rame. This superframe includes a plurality of frames of bits per baud that is described in detail hereinafter 
The average bits per baud is used with respect to this superframe as follows: 
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20 



25 



Data rate (b.p.s.) = average bits/baud x bauds/sec 

these multiple baud periods, the btts per baud frequently d to 1 „ B bits per baud wi |, 

the purposes ot describing the present invent™, each of EZSiXI map er 42 is defined tor 

be considered to be generated by a separate 'rnodulatwn cherne ^and a sepa^tyym P ^ 
each ol these modulation schemes, as shown by the the same "modulation 

in Table 1 . difteren, modes o. operation (data and baud use the same mod- 

schema-, e.g., the 16 .B00 b.p.s /2400 bauds and W**^**^^ only in their baud rates, 
utation scheme, i.e.. same average bits per aud * .m^** S^SlSTin hereinafter, the inclusion 
Baud rate differences do not affect the structure ol the ^ ™ apparen t (rom the here- 

orexcfusionofasecondary channel r^ 

ioal ,er described "superframes;. each "*"?^<££?£ C 0 "he «Sfen tor symbol mappers 
a plurality of symbol constellates. ,.e„ Ms per baud M J mree ^ mappers 47, 48 and 49 
42, as used herein, is merely a matter ot cho.ce. For the sake of amptoty, V w 

shown in the first two columns ol the following TABLE 1 . 

TABLE 1 



Data Rate (B/S) 



40 



45 



50 



55 



5800 
7200 

9600 

12000 

14400 

106800 

19200 
'unoodod 



Baud Rates 
(HZ) 



MForWBBM 
With SC 



M For FBBM 
With SC 



2400* 


4/8 


2400 


8/16 


2743 


4/8 


2400 * 


16/32 


2743 


8/16 


2400 


32/64 


2743 


16/32 


2954 


16/32 


2400 


64/128 


2743 


32/64 


2954 


32/64 


2400 


128/256 


2743 


64/128 


2954 


32/64 


3200 


32/64 


2743 


128/256 


2954 


64/128 


3200 


I 64/128 



SUPERFRAME 



80/96 



160/192 
80/96 



160/192 
120/128 
80/96 



Bits/baud 



55 

51 
21 

47 
49 

43 
14 
31 

39 
42 
12 

35 
7 

56 
42 

35 
37 
39 



3.25 
2.75 

4.25 
3.75 

5.25 

4.5 

4.25 

6.25 

5.5 

5 

7.25 
6.25 
6 

5.5 

7.25 
675 
6.25 



Bits/baud 



12 
42 

16 
14 

20 
49 
32 

24 
21 
51 

28 
56 
7 
21 

28 
26 
24 



2.25 

3.5 
3 

4.5 
4 

5.5 

4.75 

4.5 

6.5 

5.75 

5.25 

7.5 
6.5 
5.25 
5.75 

7.5 
7 

6.5 
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TABLE 1 (continued) 



Data Rata 
Lsoia nam \jD/0) 


DdUU PldlBb 

(Hz) 


m rOi WDDM 

With SC 


IVI ror rDDIVI 

With SC 


SUPERFRAME 


Bits/baud 


X 


Bits/baud 


Y 


21600 


2743* 


128/256 


240/256 


0 


775 


63 


8 




2954 


128/256 


192/240 


18 


7.5 


45 


7.75 




3200 


128/256 


128/160 


36 


7 


27 


7.25 


22B00 


3200 


128/256 


160/192 


3 


7.25 


60 


7.5 


24000 


3200* 


128/256 


192/240 


33 


7.5 


30 


7.75 




3200 


128/256 


240/256 


33 


7.75 


30 


8 I 


155200 


3200* 


256 


256 


63 


8 


0 


8.25 




3200 


256 


320 


63 


8.25 


0 


6.5 



'uncoded 



As illustrated in the above TABLE 1 , fractional bit binary mapping cannot be implemented for all bit rates. To implement 
a 1/n binary fraction, the uncoded constellation should be greater than or equal to 2 n . The items with asterisks are 
uncoded system, i.e., the rest of the modes of operation utilize convolutional encoding. In TABLE 1, 'WBBM" means 
the whole bit binary mapping method of obtaining fractional bits per baud lour each frame, i.e., the average bits per 
baud over the multiple bauds of this frame are fractional bits per baud. "FBBM" means the fractional bit binary mapping 
method of obtaining fractional bits per baud. "SC" stands for secondary channel. Under the third and fourth columns 
from the right, the number of symbols M of two (and in some cases, one) constellations is provided for each mode of 
operation. For the whole bit binary mapping of column 3 and the fractional bit mapping of column 4, these two constel- 
lations are used to generate fractional bits per baud in a conventional manner. In the case of column 4, the value of M 
represents the total symbols for the stacked inner and outer constellations and is shown as if they are one constellation, 
Hereinafter, a formula is provided for specifying, in a known manner, how to break this total number of symbols, into 
the outer and inner symbols. As described in the Background section which is incorporated herein, each mode of 
operation requiring fractional bits per baud using the FBBM or WBBM methods, needs the use of at least two different 
constellations to generate fractional bits per baud, regardless of which method is selected. The entries in TABLE 1 for 
the "superf rames" are discussed hereinafter. Where fractional bits per baud are not needed, only one symbol constel- 
lation is shown. 

The various combinations of baud rates and data rates without the secondary channel (which are the same as 
Table 1 ) are described in the following TABLE 2: 



TABLE 2 



Data Rate (B/ 


Baud Rates 


M For WBBM 


M For FBBM No 


SUPERFRAME 


Bits/baud 


S) 


(Hz) 


NoSC 


SC 


















X 


Bits/baud 


Y 




5800 


.2400* 


4/8 




4 


2 


0 


2.25 


7200 


2400 


8/16 




4 


. 3.25 


0 


3.5 




2743 ' 


4/8 




2 


2.75 


2 


3 


9600 


2400 


16/32 




4 


4.25 


0 


4.5 




2743 


8/16 




4 


3.75 


0 


4 


12000 


2400 


32/64 




4 


5.25 


0 


5.5 




2743 


16/32 




2 


4.5 


2 


4.75 




2954 


16/32 




3 


4.25 


1 


4.5 



'uncoded 
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20 



25 



Data Rate (B/ 
S) 


Baud Rates 
(Hz) 


1 MDLC C 

M For WBBM 
NoSC 


M For FBBM No 
SC 


SUPERFRAME 


Bits/baud 




X 


Bits/baud 


Y 




14400 


2400 
2954 


64/1 2B 

32/64 

32/64 


80/96 


4 
4 

2 


6.25 

5.5 

5 


0 
0 
2 


6.5 

5.75 

5.25 


106800 


2400 
2743 

3200 


128/256 
64/128 
32/64 
32/64 


160/192 
80/96 


A 

2 

1 j 
4 


7.25 
6.25 
5.75 
5.5 


0 
2 
4 
0 


7.5 
6.5 
5.25 
5.75 


19200 


2743 
2954 
3200 


12B/256 

64/128 

64/128 


160/192 
120/128 
80/98 


4 
4 
4 


7.25 
6.75 
6.25 


0 
0 
0 


7.5 
6.5 


21600 


2743* 
2954 
3200 


128/256 
128/256 
128/256 


240/256 
192/240 
128/160 


2 
3 
4 


7.75 
7.5 
7 


2 
1 
0 


8 

7.75 

7.25' 


22800 


3200 


128/256 


160/192 


2 


7.25 


2 


7.5 


24000 


3200* 
3200 


128/256 
128/256 


192/240 
240/256 


4 
4 


7.5 
7.75 


0 
0 


7.75 
8 


155200 


3200* 
3200 


256/512 
256/512 


256/320 
320/384 


2 
2 


7.75 
8 


2 
2 


8 

8.25 



'unooded 



as in the other tables, except tor the rad'« mapptog method with secondary channel. 



50 



55 



Data Rate (B/S) 


Baud Rates (Hz) 


M For Radix No SC 


SUPERFRAME 


Bits/baud 




X 


Bits/baud 


Y 




5800 


2400* 


4/8 


55 


2 


8 


2.25 


7200 


2400 
2743 


8/16 
4/8 


51 
21 


3.25 
2.75 


12 
42 


3.5 
3 


9600 


2400 
2743 


20/24 
8/16 


47 
49 


4.25 
3.75 


16 
14 


4.5 
4 


12000 


2400 
2743 


40/48 
24/28 


43 
14 


5.25 
4.5 


20 
j 49 


5.5 
| 4.75 
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TABLE 3 (continued) 



Data Rata /R/^l 

uaia ndlo ^Q/Oj 


Rat iH Ratoc /M7\ 


M for PaWiv Wn Qr 

W\ rOi naaix NO oO 


SUPERFRAME ■ 


Bits/baud 


X 


Bits/baud 


Y 






2954 


20/24 


31 








14400 


2400 


60/96 


39 


6.25 


24 


6.5 




2743 


48/56 


42 


5.5 


21 


5.75 




2954 




12 


5 


51 




106800 


2400 


160/1 92 


35 


7 25 


9ft 

CO 


7 R 




2743 


80/96 


7 


6.25 


56 


6.5 




2954 


64/80 


56 


5.75 


7 


5.25 




3200 


48/56 


42 


5.5 




D.IO 


19200 


2743 


160/192 


35 


7.25 


28 


7.5 




C73DH 




37 


6.75 


26 


7 




3200 


80/96 


39 


6.25 


24 


6.5 


21600 


2743* 


224/256 


0 


7.75 


63 


8 




2954 


192/224 


18 


7.5 


45 


7.75 




3200 


128/160 


36 


7 


27 


7.25 


22800 


3200 


160/192 


3 


7.25 


60 


7.5 


24000 


3200* 


192/224 


33 


7.5 


30 


7.75 




3200 


224/256 


33 


7.75 


30 . 


8 


155200 


3200* 


256/ 


63 


7.75 


0 


8 




3200 


320/ 


63 


8 


0 


8.25 



"uncoded 



The radix mapping without the secondary channel, not shown in a separate TABLE, changes only slightly from TABLE 
2. For the 16,800 b.p.s./ 2954 bauds mode of operation, the symbols M become 36/64 instead of 64/80. Hence, the 
TABLE for radix mapping without secondary channel is not provided here, since TABLE 2 provides all the necessary 
information, with the one difference indicated above. Again, the superframes lengths are reduced when the secondary 
channel is excluded, as is discussed hereinafter. When reference is made hereinafter to TABLE 2, it is intended to be 
with respect to all three mapping methods, including radix mapping. 

Turning to FIGURE 7 there is shown a superframe 50 for modes of operation (as shown in TABLE 2) not having 
a secondary channel. In most, but not all, of the modes of operation, the symbol mappers 42 generate their desired 
average bits per baud by using at least two different symbol constellations (as shown in TABLE 2) within a superframe 
50. The methodology used to develop the superframe 50 is hereinafter described. 

Referring to FIGURE 7, for most of the modes of operation of Table 2 (without the secondary channel), one of the 
symbol mappers 42 generates a superframe 50 which includes Z frames 51 of bits per baud, where Z = 4. The number 
Z is selected to be the number of frames 51 needed for all the modes of operation without the secondary channel to 
repeat their bit pattern, although individual modes of operation may repeat their patterns in substantially shorter number 
of frames 51. For a given mode of operation presented in TABLE 2, the frames 51 extend over a baud period of 
preferably, but not necessarily, four bauds as shown by the numbers 1 through 4 in FIGURE 7. these frames 51 have 
an average bitsper baud over this four baud period that is either a fractional bit number or a whole bit number. In other 
words, each of the frames 51 include the bits per baud for four baud intervals, as shown in FIGURE 7. 

Referring to FIGURE 7 in conjunction with TABLE 2, the symbol mappers in the preferred embodiment generate 
modulation schemes which include either a) only frames 51 of the same type, either having whole bits or fractional bits 
per baud or b) superframes 50 having two types of frames 51 , a low bit frame 52 and a high bit frame 54. In the latter 
case, two possibilities exist for the superframe: 1 ) one of the frames 52 or 54 use fractional bits per baud and the other 
uses whole bits per baud or 2) both of the frames use fractional bits per baud. As may be seen from TABLE 2, the 
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15 



52 and 54 preferably but not necessarily, 
me , two possibilities encompassed by the ^^^^S and oute, stacked constellations are con- 
aenerld from the use ot just two symbol constellations (whe e the « ca3e be. are generated 

using the "radix mapping" of the present **JJ!5!lf??^^ [h e latter wo being described in ^????!!?? may use 
ping (TABLE 2) or "whole bit binary mapping WW™ ^ mbol ma pper 49ot FIGURE 6 may use 
m other words within a g'rven one ot the supertrames »JNJW J bgud wllhin a give n frame 51, but 

^nations of two conations no, "J^J^^,. 
withhthesuperframetocreateportionslXtrames 

fe;»^t3»----"««' •-- 

bits per baud to, the apptoble superframo Sa Qf ((ames 51 are used , number « 

Referring back to TABLE 2, tor 8 J™**??' *Y*would be shown as zero. The bits per baud are ^ ro ^*^ j.™^ 
shown under "X" in the TABLE, and would be |j *^!~^j e( j an( j the adaptive modem operates in a conventional 
•XFtames". ln*esemodesolopemto,nosuperirame.sne ded^nd P g „ th 

For those modes of operation wherein both frames 52 and - .^^Ffames', respectively. 

Referring to FIGURE 7. it will be clear to those stated In me an ^ become more evident from 

J£ any manner so desired, as long as .is desirable for the low bit frames 52 
the modes of operation wherein the secondary channel ^™™ d|sUibu y lion . „ wi || also be clear to those skilled 
andTSbiUmmesS^ 

5 I ^he art to that one or more addnional groups of Iramesi ™V * £ teud from .hose of frames 52 

r.rherames52and54,w^^ 

rr;h=er^ 

S 3. in comparison with TABLE 2, M- ° M *ame ^ ^ $ h 

40 over that existing without the secondary ch ^ e ' B ^'% e e 7 baud 0) mB 6up6 rtrame 50 necessary to include the sec 
accommodation of a small increase in the average b^P^^J h jncreashg , he bandwd ,M 

SSn* This use °' th6 SUperframB M r m ^ ^uSS^e^ransminer control program whether the 
Secondary channe. option is selected « £j «» •» «""*"* 

• TA^^ 

As shown in FIGURE 8. wben the se^condary ch^nne^ showrun ^ ^ ^ ^ end ^e 

channel data of FIGURE 7 is transmitted in Z- *™"VT ^V, data , rame s 52 and 54 Ureases by a small 
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at this data rate, which adds another 0.25 bite per baud, resulting in: 

Data rate (7.11) + 8D coding = 7.36 bits/baud This is with the secondary channel, i.e., X frames 52 of low bits, Y 
frames 54 of high bits, and one frame of secondary data rate. In the preferred embodiment, when the above mentioned 
difference in the low and high bits are selected to be 0.25 bits, there will be 35 frames 52 of low bits (in this case, 7.25 

s bits/baud) and 28 frames of high bits (in this case, 7.5 bits/baud), as shown in TABLE 2. In other words, X = 35 and Y 
= 28 and both of the frames 52 and 54 have f ractbnat bits per baud, but they are different. To obtain the fractional bits 
per baud for frames 52 and 54, at least two symbol constellations are used for the frames 52 of low bits and at least 
two constellations for the frames 54 of the high bits. In the preferred embodiment, the same two constellations are 
preferably, but not necessarily, used for both the low and high bit frames 52 and 54. 

w With reference to FIGURE 7, in the above illustrative mode of operation of the adaptive modem at the selected 
data rate/baud rate, H the secondary channel is removed, during the baud period of the 64 baud superframe, there 
needs to be 64 frames 52 of low bits (7.25 bits/ baud) and no frames 54 of high bits {7.5 bits per baud), as shown in 
TABLE 2. In other words, X = 64 and Y = 0. Hence, in a subset of modes of operation in the preferred embodiment, it 
becomes unnecessary to have a superframe 50 using two frames 52 and 54; hence, a use of a conventional modulation 

is scheme can be used for this modulation scheme. 

Following the same methodology, but using a difference of 0.5 bits between the low bits and the high bits, without 
the secondary channel, there would be 32 frames 52 of low bits (7 bits per baud) and 32 frames 54 of high bits (7.5 
bits per baud). This would reduce to a smaller superframe, e.g., X =1, Y = 1. 

As we can see from the three illustrative examples above for the 19,200 b.p.s./2743 baud rate mode of operation, 

so two of the three examples use a superframe 50 according to the present invention, with each superframe 50 having 
at least one of the frames 52 or 54 having fractional bits per baud. As shown in TABLES 1, 2 and 3, the difference 
between the high and low bits preferably has been selected to be 0.25 bits, although those skilled in the art may find 
it convenient to use other differences, either higher or lower. 

In summary, there are two characteristics of the symbol mappers of the present invention which require the use 

« of fractional bit signalling rates: 

A) support of a wide range of data rates (4.8 Kb/s - 25.2 Kb/s) and symbol rates (2400 Hz - 3200 Hzjand 

B) support of coding which involves the addition of a fractional redundant bit per 2 dimensions such as the case 
with 80 coded modulation. 

30 

In general, fractional bit signalling rates can be achieved by switching between 2 -dimensional constellations within a 
superframe. The symbol mappers of the present invention preferably uses "quarter bit signalling' in order to achieve 
the fractional bit rates for the adaptive modem. The term 'quarter bit' is utilized because base signalling rates are 
combined modulo 0.25. This fractional bit signalling encompasses the three previously described mapping methods 

35 supports a secondary channel. Moreover, two of the three mapping methods, the fractional bit binary mapping and the 
non-binary radix mapping will support particularly well Tomlinson preceding. Optimum performance is achieved for 
Tomlinson preceding if the modulo boundary is set as close as possible to the signal constellation. This requires that 
the size of the symbol constellation be deterministic from symbol period (baud) to symbol period (baud). 

Referring to FIGURES 7 and 8, with and without the secondary channel, the superframe 50 of length Z is defined 

40 with each frame 51 of length four bauds. The length of the superframe 50 is governed by the granularity of the data 
rate. Without the secondary channel, for a 2400 bps granularity, the superframe is of has tour frames 51. For a 1200 
bps granularity, the superlrame's length is increased from four frames 51 to eight frames 51 or alternatively, each frame 

51 is increased from four bauds to eight bauds. In the preferred embodiment, the modes of operation without the 
secondary channel is defined for a 2400 bps granularity system and has four frames 51 in the superframe 50, the total 

<5 length of the superframe is 16 bauds. For implementability the frame 51 is chosen to be an integral multiple of the 
coding interval utilized in the m dimensional coded modulation. For an 8-dimensional coded system, the coding interval 
and the frame 51 size are both four bauds. In the preferred embodiment, the difference between the high and low frame 

52 and 54 are selected so that if P equals the number of bits that are signalled per baud in the X frames 52, then 
P+0.25 equals the number of bits that are signalled in the Y frames 54. 

so At the end of this section a transmitter flow chart is included in psuedocode form. This code covers one way of - 
implementing the methodology of generating superframes provided above and is capable of generating the low and 
high frames of bits per baud using the radix method, the fractional bit binary mapping and the whole bit binary mapping. 

Generally, there are a numberof efficient quarter bit symbol mappers that are available in the prior art for generating 
frames 51 having the fractional bits of 0.25, 0.5, and 0.75 bits, using the previously described whole bit binary mapping 

55 or the fractional bit binary mapping. This document provides quarter bit symbol mappers using the radix mapping of 
the present invention. 

Briefly, a comparison of the three previously mentioned techniques for providing the fractional bits per baud for 
the superframes is hereinafter provided. With 'fractional bit binary mapping", the fraction to be sent is expanded into 
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a sum of n binary fractions, meaning f= sum{ ai/(2»» ai= o or 1; b 1 ...n. The constellation is expanded by the mult.ph- 
cation of the expansion due to each binary fraction. CER= cer(1 )-..cer(n) where cer{i)= (1 +M% This is the optimum 
signalling scheme if average energy increase for the fractbnal bit is concern. The higher the number of tracUonal binary 
components, the greater the complexity of implementation. 

Example: fraction 1/4; cer= 1.25; fraction 1/2; cer= 1.5; fraction = 3/4; cer= 1.5*1.25= 1.875 

In comparison with the fractional brt binary mapping, the radix mapping of the present invention is 0.1 dB poorer 
in average energy, but 7% lower in constellation expansion ratio. Wrth the radix mapping the constellations expanded 
by minimum symbols to send the addrtional fractbnal bit. A sunple implementation uses a divide 9 Ms *y ^5to iendL 
25 fraction; 10 bits by 6 to send 0.5 fraction; and 11 bits by 7 to send a 0.75 fraction. This spirts the constellation into 
5,6,7 rings' respectively and the other uncoded bits select the points in each ring. 

Example: fraction 1/4; cer= 5/4= 1.25; fraction 1/2; cer= 6/4= 1.5; fraction 3/4; cer= 7/4= 1.75; 

The whole bit binary mapping is simplest to implement. With this mapping any fraction is expressed in terms of 
the existence or absence of whole bits. A 1/4 fraction is equivalent to 1,0,0,0 that is out of every 4 frame 1 frame is 
signalled using 1 more bit/baud over the other three frames. This is.4db poorer in average energy and suffers a h.gh 
constellation expansion with respect to binary fraction method. 

Example: fraction 1/4; cer= 2.0; fraction 1/2; cer= 2.0; fraction = 3/4; cer= 2.0; 

Although not part of the present invention, and utilizing well known techniques, the methodology of utilizing inner 
and outer constellations based on fractional. bit binary mapping- and the whole bit binary mapping will be explained 
further to show how it may be used to generate all of the mapping schemes necessary for the above described modes 
of operation of the adaptive modem. Additionally, the radix (non-binary portion) will be descnbed. 

As discussed in detail in the Background Section and in U.S. Patent No. 4,761,784, the 7.25 bits per baud used 
for the 19 3k/2743 mode of operation may be generated by the previously described fractional bit binary mapping 
technique using inner and outer symbols, which results in the use of an inner symbol constellation of 1 28 symbols and 
an outer symbol constellation stacked on the inner constellation consisting of 32 symbols. The mapping scheme, which 
has already been provided, is as follows: 



Uncoded Bits 



21 bits(5.25 bits/baud) 



uncoded bit to constellation symbol index (5.25 bits/baud) 



00 
01 
10 

11 



1 



xxxxx 
xxx 
xxxxx 
xxxxx 
xxxxx 



xxxxx 
xxxxx 
xxx 
xxxxx 
xxxxx 



xxxxx 
xxxxx 
xxxxx 
xxx 
xxxxx 



xxxxx 
xxxxx 
xxxxx 
xxxxx 
xxx 



Coded Bits 



7bits(1.75 bits/baud) 



coder (+1) 
(2 bits/baud) 



xx 

XX 
XX 
XX 
XX 



This scheme is not further discussed here since It was discussed in detail in the Background section. It is merely 
repeated in part here to be a starting point for generalizing an approach to be used with all the bit per baud rates. 
Generalizing this technique for the one quarter bits for any of the bits per baud rates, the number of symbols in the 
inner constellation is 2 K . then the number of symbols in the outer constellation is 2** To generate the one-half bits 
per baud the number of symbols in the inner constellation remain the same, but the number of outer symbols in the 
outer constellation is 2 K ' 1 . To generate the three quarters bits, the number of symbols in the inner constellation remains 
the same, but the number of outer symbols in the outer constellation is 2 K * 1 +2K- 2 +2K K - 3 . 

The following will be a generalization of the number and location of the inner and outer symbols for 0.25, 0.5, and 
0.75 bits. With respect to the fractional bit binary mapping, the following applies: 

As shown in FIGURE 8A 
Fraction = 1/4 
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10 



20 



bit/baucb K + 0.25 
bits/frame= 4*K + 1 
X(4*K), .. X(0) 

K bits select symbols ot CO. 
K-2 bits select symbols from C2. 

As shown in FIGURE 8B: 
Fraction= 1/2 

bit/baucb K + 0.5 
Bits/2baud= 2*K+1 
X(2*K), ..X(0) 

K bits select symbols of CO. 
K-1 bits select symbols of C1 . 

As shown in FIGURE 8C: 
Fraction= 3/4 

bits/baud= K+0.75 
bits/frame= 4*K+3 



Kbits.. CO 
25 K-2 bits ..C2 
K-1 bits .C1 
K-3bits..C3 

CO -> 1 
30 C2->1/4ofC0 

C1 -> 1/2 ot CO 
C3 ->1/2of C2 

35 The binary fraction mapper rule is as follows: 
Fraction= 1/4 
C0= 2"K; C2= 2"(K-2) 
data= 1 ,2,3,4.. .4K.4K+1 

40 when 1=0, CO.CO.CO.CO 

when 1,2,3= 1,0,0 C2,CO,C0,C0 

when 1,2,3= 1,0,1 CO,C2,CO,C0 

when 1,2,3= 1,1,0 CO,CO,C2,C0 

when 1,2,3= 1,1,1 C0,C0,C0,C2 

45 

Fraction= 1/2 

C0= 2"K;C1=2~(K-1) 

datal,2,3..2K,2K+1 

so when 1=0 CO.CO 
when 1,2= 1,0 C1.C0 
when 1,2= 1,1 C0.C1 

Fractions 3/4 

55 C0= 2**K; C1= 2"(K-1); C2= 2*'(K-2); C3= 2**(K-3) 
data= 1 ,2,3 l 4,5,5,6,7,8...4K,4K+1,4K+2 I 4K+3 

when 1 ,4,6= 0,0,0 {C0,CO}.{C0,CO} 
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when 1,4= 0,1; 5= 0/1 
when 1,6= 0,1; 7= 0/1 



{C1.C0) 



{C1.C0} 



5 



when 1,2,3= 1,0,0 



{C0,C0}{x,x} => {C2,C0}{x,x) 
{C1,C0}{x,x}=> {C3.C0} {x,x} 
{C0,C1){x,x}=> {C2,C1){x,x} 



when 1 ,2,3= 1 ,0, 1 {C0.C0} {x,x} => {C0.C2} (x,x) 
(Cl,C0){x,x}=>{C1,C2}{x,x} 
{C0,C1}{x,x} => {C0,C3}{x,x} 

when 1 ,2,3= 1,1,0 {x,x} {CO.CO} => {x,x} {C2.C0} 
{x,x} {C1,C0} => (x,x) {C3.C0} 
{x,x} {C0,C1}=>{x,x} {C2.C1} 



when 1,2,3= 1.1,1 {x,x} {CO.CO} => (x,x) {C0.C2} 
{x,x| {C1.C0} => fx,x} {C1.C2} 
{x,x} {C0,C1)=> {x,x} {C0.C3} 

20 With respect to the radix (non-binary portion) mapping, in conjunction with FIGURE BD the following applies: 

Fraction=0 
bits/baud= K 
M= 4, P=4, R=2 
25 Radix_4(2"8)=m:{0,1.2,3} 
CO 

Fraction=1/4 
bits/baud=K+0.25 
30 bits/1rame= (4K-8) +9 
M= 5, P=4, R=2.25 
Radix 5(2**9) m:{0,1,2,3,4} 
C0+C1=125*C0 

35 Fraction= 1/2 

bits/baud= K+0.5 

bits/frame (4K-8) + 10 

M= 6, P=4,R=2.5 

Radix 6(2^10)= m:{0,1..,5} 
40 CO+C1+C2=1.5*C0 



Radix_7(2**11)=m:{0,1..6} 
CO+C1+C2+C3= 1.75*C0 

With respect to the whole bit mapping, in conjunction with FIGURE BE the tolbwing applies: 

so 

K bits select CO, C1 
K+1 bits select C2 
C2= CO + C1 

ss Fraction= 0 
bits/baud= K 
blts/Frame= 4K 
CO.CO.CO.CO 



75 



45 



Fraction^ 3/4 
bits/baud= K+0.75 
bits/frame= (4K-8) +11 
M=7, P=4, R=2.75 
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Fractton= 1/4 
bits/baud K-fO.25 
bits/Frame= 4K+1 
00,00,00,02 

Fraclionr 1/2 
00,02,00,02 

Fractions 3/4 
00,02,02,02 

Another feature of the adaptable modem is its conventional use of stacked constellations, as shown by the stacked 
symbol constellation of FIGURE 8F. This symbol constellation has 256 symbols partitioned into four subsets, i.e., 
symbol constellations, utilizing a z2/2z2 partition, with the four partitions being identified by .0, .1 , .2. or .2. Each of the. 
symbols are numbered in order of priority within each subset from 0 to 63, with the larger number symbols being 
removed first to obtain the reduced symbol constellations. In this conventional manner, this stacked constellation re- 
duces to all the constellations shown in TABLES 1 through 3. 

All modes of operation use the same symbol table and the same receiver slicer to make the implementation simpler 
and memory requirements lower. Generally, as is well known in the art, two sets of constellations may be derived one 
based on stacked rings and another based on stacked squares. The ring circular constellation provide about 0.2 db 
improvement over the square constellation in average energy and has about 20% tower peak to rms ratio and are the 
ones shown in FIGURE 8 A. 

Referring back to FIGURE 6A, the transmitter 38 of the first adaptive modem 30 is shown connected to a receiver 
40 of the second adaptive modem 36 via the bandlimited transmission line 34. Although not shown, each of the adaptive 
modems 30 and 36 preferably have the same transmitter and receiver structures and functionality i.e., each modem 
can transmit as well as receive. The transmitter 38 receives main channel binary data at the selected data rate as 
described above, which are typically customer data, and preferably, but not necessarily, receives secondary channel 
binary data, which are data that must undergo more reliable transmission with less errors than the main channel data. 
In the preferred embodiment, this secondary channel data includes information for controlling, testing, monitoring, 
configuring the modems, the network and other components of the network. Examples of such information can be 
found in U.S. Patent No. 4,385,384 to Rosbury et a!. However, it is contemplated that secondary data can be any 
sensitive data needing lower error rates and/or higher reliability of successful transmission in the presence of line 
impairments than the main channel data, e.g., where different streams of customer data are to be transmitted, one 
stream may need the above described special treatment. Normally, although not necessarily, the main channel data 
are transmitted at a much greater speed, i.e., bits per second (b.p.s.), than the secondary channel data. For example, 
where the main channel has 19.2K b.p.s. in one of the above described modes of the adaptive modem, secondary 
channel for network management as described above, may be only 86 b p s. 

The main channel data are received by one of the main channel data to symbol mappers 42, which includes 
conventional transmitter components, such as a scrambler; differential encoder, symbol generator; and, in systems 
using convolutional encoding, a convolutional encoder. The secondary channel data are received by a secondary 
channel data to secondary channel data to symbol mapper 58 which also includes the normal and conventional ele- 
ments of a standard modem, such as those in mappers 42 above. However, once one of the symbol mappers 42 have 
been selected based upon the desired data rate and baud rate, the present invention alternately uses the two mappers 
42 and 58, which alternate in transmitting data from the main and secondary channels, respectively. Assuming that 
initially the maximum data rate of 19,200 b.p.s. is selected, the mapper 42 (specifically mapper 49) is used to encoded 
the binary data as 2-dimensional symbols (which are selected from a symbol constellation of 2-dimensiona! symbols, 
i.e., complex valued symbols) for transmission each symbol interval, i.e., baud period or modulation period. As with a 
conventional modem, a modulator and bandpass filters 66 are provided so that the selected symbol modulates a carrier 
each baud and is transmitted over the transmission medium 34. 

To have selected the 19,200 b.p.s. speed at a 2743 baud rate, i.e., the symbol mapper 49, selecting between the 
plurality of symbol mappers 42 (of which symbol mapper 49 is just one) is first necessary. A switching device 62 has 
a main channel data switch 64 which operates in conjunction with switch 65 and selects from 1 through V desired 
symbol mappers 49 having one of the above described modulation schemes. Data switch 65 directs the input main 
channel data from a DTE interface 6 tothe appropriate mapper dependng on which constellation is to be used. A 
secondary channel mapper 58 similarly receives secondary channel data from a secondary channel interface 69. In 
this illustrative example, n is equal to the number of modes of operation of the adaptive modem as previously provided, 
but n can be a larger or smaller number, based upon the number of desired modulation schemes as previously de- 
scribed. To accommodate the two mappers 42 and 58 alternately accessing a single modulator 66, the transmitter 
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switching device 62 includes an alternating channel switch 68 which is periodically switched 1rom one mapper 29 or 
58 o the other mapper 58 or 42, respectively. For two channels, the main channel and the secondary channel. this 
* tohta aneast twice within each of a plurality o. repetitive cycles, so that each channel . guaranteed a 
number of bauds (symbol intervals) within each given cycle for transmission. In other words, dunng 
~er wi,, be transmits .rom each channel during time periods ^^^JSSn 
For example. fte secondary channel data may have accessto the modulator 66 for one baud followed by the ma n 
channel having access to the modulator tor 63 bauds as previously described with respect to FIGURE 7. Although in 
2 olS "ernSent the data switch 64 is automatically adapted to line conditions during start up and dunng 

peSn 

ingeneral.wheretheeecondarycha^ 
of the main channel to the modulator 66 will be sfcniftcantly greater than the access of * 
modulator 66. In general, the secondary channel is implemented in accordance with the previously describe^ IUS. 
Patent No. 4.891 .806 to Farias et al. Although the transmitter switching device 62 is illustrated as a hardware element 
having n positions, preferably it is implemented in a programmed processor. mimhB , ' 

in FIGURE 6B, the receiver is shown as signal extracting device having a number of channels equal tothe number 
of channels in the transmitter 38, which includes the main and secondary channels in the preferred embodiment. The 
°ecei receives a modulated carrier signal over the urnm^toM^tn^c* 
portions with each portionhaving been modulated by symbols tor eitheroneot the mappers 42 or mapper 58. Dependng 
uponmernplementtton^^ 

(AGO analog to digital (A/D) converter, bandpass filters, clock recovery and equalizer shown in block 70 There are 
other normal modem functions which are reproduced h each channel or in some cases do no. occur ^ channels, 
thereby defining non<ommon modem functions. The division between common and noocommon components s de- 
pendent upon the placemen, of a receiver switching devtee 72. such switching device 72 being synchronized to the 
carrier signalportions of eachcycle by synchronizer 7L.oswi.ch me processed 

be.weenlhemainand secondary channels. W.wl.drt^.WtaJJJJ* 
and by a modulation scheme of a type suited to its indrvidualized components. The man channe «cludee imam 
channel demodulators 74; V carrier generators 76; andVmain channel ^ erand * le f rs78; all0, ^' m ^ 
of conventional and well-known designs. Analogous to .he transmitter 38. in me recerver, there are one of the compo- 
nents 74, 76, and 78 for each of the V modulation schemes described above. However, for simply, only to* £ 
each of these components are shown in FIGURE 6B. In other words, the generally identified 
generators 76, and main channel slicers and detectors 78 comprise, respecbvely. ^^J^to 
90 and 94 carrier generators 94 and 96, detectors 98 and 100. The secondary channel includes a demodulator 80, a 
carrier generator 82; and a secondary channel slicer and detecto, 84, all of which may be of conventional and weH- 
known design. In general, the components comprising each channel after recerver switching device 75 may coop nsa 
any one of many well-known designs for extracting the digital data from received signals of generated by the type of 
motion and speed of transmission used in the transmitter 38. Although the demodulators are shown down tr am 
of .he receiver switching device 72, one skilled in the art will realize that the demodulators may be placed ,n block 70 
so that the switching operation of the switching device 72 will be a baseband operation. 

channelsw«chB8.Thedataswttch86operatesin^^ 

detector, slicer and carrier generator. Initially data switches 86 and 87 are set to the desired data rate, eg V 9 200 b 
p.s. in . is illus.ra.ive mode of operation of the adaptive modems 30 and 36. The date switc s 86 a*87 a e s , in 
accordance with the setung of the transmitter data switch. Generally, the two mam channel data s*t*es Jhe date 
swnch S 64and65inU 1 eUansmi.ter38andlhedataswrtche S B7and83in,herecew^am 
same desired modulation scheme. For example, when the desired data rate ,s 19,200 b.p.a a 27 ^43 baud a, e ,he 
symbol mapper 49 and the main channel slicer and detector 100 are selected, i.e., position V of the ^ switches 64 
re5and87.Thechannelswttch88altema.esin.hesamemanneraschannelswi.ch68,nthe« 
on *e objectives ol the modem designer, the recerver swtehing devce 72 also may be located alt er the demodulator 
function In this case the similar components can be merged into a single component. Addtoally, as it is well known 
nmeart,theorder of the components themselves can often be changed. As with me .ransmmerswi.chingde^ 62, 
the rece'rver switching devfce 72 is shov^ tor me p^^ 

however, the switching device 72 is preferably implemented in a programmed processor. 

As described in U S Patent 4,891 ,806, during an initial training sequence, channel switch 68 in the receiver 40 is 
synchronized with channel switch 88 h the transmitter 38 so that appropriate carrier signal portions are allocated to 
the correct recover channels. However, the use ot different signal portionsfrom me main and secondary crenneteatow 
lor me capability of detecting and correcting lo, lost synchronization, such as commonly occurs dunng line drop-outa 
Generally a slkling window, which delects symbols or symbol intervals ol higher or lower average energy so as to 
Mtate which carrier signal portions should be eltocaled to which channel. In other words, the lime perxxJs allocated 
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to different symbol constellations are detected. Also, in the case wherein the symbol mapper 42 includes a multidi- 
mensional convolutional encoder, the 2-dimensional symbols are grouped into frames to define a multidimensional 
symbol extending over a number of bauds. Once synchronization is lost, a reference point for each such frame must 
be detected. Likewise, in applications where the mapper 42 accepts a plurality of main channel data streams and 
multiplexes them on a time division basis using a multiplexer (not shown), it is necessary to determine a reference 
point for a masterframe. In the case of two channels, the main channel and the secondary channel, a sliding window 
is passed over the data and the relative energy of the two symbol constellation are detected to distinguish between 
the two channels. Either periods of high energy are detected (preferred approach) or periods of low energy are detected 
in the manner described in the above mentioned incorporated patent. 

Referring to FIGURE 9, there is shown a more detailed block diagram of the transmitter 38 for one of the modes 
of operation of the adaptive modem 38, i.e., 1 9,200 b.p.s. at 2743 bauds. The symbol mapper 49 includes a fractional 
bit mapper 111. The fractional bit mapping resulting in the superframes of the present invention are generated in the 
fractional bit mapper 111 in a manner discussed in detail heretofore. Once the data switches 64 and 86 are set, the 
structure and operation of the modem is essentially the same as shown in U.S. patent No. 4,891,806; however, to 
assist in understanding the present invention, the conventional structure is hereinafter described for this one mode of 
operation and is illustrative of the conventional aspects of the other modes of operation of the adaptive modems 30 
and 36. As previously described, in this mode of operation, of the V symbol mappers 42, the specific symbol mapper 
49 is used for this modulation scheme. In the transmitter 38, main channel data is provided to a main channel scrambler 
112 which scrambles the data in a known manner. The scrambled data bits are then provided to a serial to parallel 
converter 114 which in turn provides the data in the form o1 a packet of parallel bits to a convolutional encoder 118. A 
portion of the bits of each packet, symbol-selecting (uncoded) bits 120, by pass the convolutional encoder 118 to a 
symbol generator 122. The remaining portion 124 of the bits of each packet, symbol-selecting (uncoded) bits 120, by 
pass the convolutional encoder 118, are passed through the fractional bit mapper of the present invention with the bit 
output thereof being passed to a symbol generator 122. For example, the fractional bit mapper 111, when using the 
fractional bit binary method, generates the inner and outer constellations in the same manner as described in the 
Background section. The remaining portion 124 of the bits of the packet are used by the convolutional encoder 118 to 
produce convolutionaily encoded bits 125. These bits 125 are passed to a differential encoder 116 to be differentially 
encoded. 

The convolutional encoder 11 B preferably, but not necessarily, is an encoder which allows for 2m dimensional 
coded modulation, where m = 4. In the preferred embodiment, for each packet, a portion of the output of the convolu- 
tional encoder 118, i.e., subset-selecting bits 126, form a frame of an even number of bits, i.e., the subset-selection 
bits in a frame consist of 2m bits. The subset-selecting bits 126 are passed to the symbol generator 122. For each 
received packet, the subset-selecting bits 126 and symbol-selecting bits 120 form an input of the symbol generator 
that will be identified as the expanded bit sequence. Depending upon the selected desired mode of operation, the 
transmitter may use any number or type of modulation schemes, coded or uncoded, and the conventional multidimen- 
sional coded modulation scheme described hereinafter is merely illustrative of the preferred implementation of one of 
several modes of operation of the adaptive modem 30. Those skilled in the art will appreciate that differential encoding 
may be omitted if desired. 

In the preferred embodiment the symbol generator 122 for the 19,200 b.p.s/ 2743 baud rate mode of operation, 
the symbol generator 122 uses a pair (i.e., bit group) of the 2m subset-selecting bits each baud (i.e., symbol interval/ 
modulation period) to specify one of four subsets into which a symbol constellation is portioned. The symbol-selecting 
bits 1 20 are used by the symbol generator 1 22 to select a symbol (i.e., signal point in constellation) from each subset 
Consequently, each packet from the converter 116 is mapped onto a group of n 2-dimensional symbols in m bauds 
(one group interval), where m > 1 and defines a multidimensional point (symbol) 1 28. The multi-dimensional symbols 
128, after passing through the transmitter switching device 62, are filtered in a conventional manner by bandwidth 
limiting filters and used to modulate a carrier in modulator and filter 66 to provide a modulated carrier signal to a band 
limited communication channel shown as a transmission line. The symbol generator 122 and modulator and filter 66 
operate in conjunction with one another to define a multidimensional coded modulator. More detailed presentation of 
these components is provided in incorporated U.S. patent 4,891,806. 

Referring again to FIGURE 9, a more detailed block diagram of the symbol mapper 58 of FIGURE 6 is provided. 
The secondary channel data is passed to a secondary channel scrambler 1 32 which also acts in a conventional manner 
to scramble the secondary channel data which is then passed to a serial to parallel converter 134 which converts the 
secondary channel data to parallel form for use by a secondary channel differential encoder 136 which encodes, for 
example, each dibit (group of two bits in the data stream) as a phase change relative to the phase of the immediately 
preceding secondary channel symbol. Differential encoder 136 encodes the parallel secondary channel data using 
conventional four phase differential encoding in the preferred embodiment, but this is not to be limiting. Differentially 
encoded data 1 38 is passed through switching device 62 and then processed by modulator and filter 66. In the preferred 
embodiment, the secondary channel does not use a redundancy coding, but this is not to be limiting since such coding 
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could be used if desired. In the preferred embodiment, the fact that the secondary channel uses only four constellation 
symbols with relatively high average energy assures that the secondary channel is significantly more robust than the 
main channel, thus reducing the need for redundancy coding. In summary, any number of conventional signal constel- 
lations and modulation schemes can be used for either the main channel or the secondary channel; however, with 
each selected combination of main and secondary channel constellations, the secondary channel is more robust (e. 
g., better signal to noise ratio) than the main channel. 

As previously described, the switching device 62 is used to combine the main channel data with the secondary 
channel data by essentially switching to a second constellation for the secondary channel when required. In the pre- 
ferred embodiment, the main and secondary channel data are arranged in a manner in which the switching device 62, 
under the control of a timing generator 140, respectively provides one frame of four bauds of differentially encoded 
secondary channel data followed, when in the 19,200 b p s. mode of operation, by sixty three frames of convolutionally 
encoded data in groups of tour bauds per frame. Those skilled in the art will appreciate that the main channel and 
secondary channel data may accumulate and be held in buffers 141 and 142, during the times when the other channel 
is being transmitted. 

In the above described 1 9,200 b.p.s./2743 baud mode of operation of the adaptive modem 30, the modem essen- 
tially is the same as that described in U.S. Patent No. 4,891 ,806, except instead of transmitting one frame of secondary 
channel ever 48 bauds, a superframe of 64 frames of 4 bauds are repeatedly transmitted with 63/64 of the frames 
comprising convolutionally encoded main channel data and 1/64 of the master frame comprising a more robust sec- 
ondary channel data. For a detailed presentation of the components of FIGURE 9, an the symbol constellations used 
with the 19,000 b.p.s./ 2743 baud mode and the secondary channel, reference should be made to the U.S. Patent No. 
4,891 ,806. However, the present invention is not limited to the particular superframe and frame arrangement disclosed 
as preferred. The other symbol mappers 42 for the other modulation schemes of different modes d operation have 
basically the block diagram, except they may or may not include the convolutional encoder 118 and the differential 
encoders 116 and 1 36, as will be clear to those skilled in the art. 

As with the transmitter 38, after the data switches 64 and 86 have been set, the remainder of the receiver 40 is 
structured and operates in a conventional manner. However, a brief description of the conventional structure for the 
19200 bps /2743 baud mode will be provided here and this description is also illustrative of the conventional structure 
and operation of the other modes of operation. The receiver 40 of the adaptive modem is generally shown in the block 
diagram of FIGURE 10 and includes a filter and automatic gain control (AGC) 182 coupled to the transmission medium 
34. The filtered and gain controlled signal Is passed to a phase and quadrature components in a known manner and 
passes the components to a passband adaptive equalizer 186. The equalized signals from adaptive equalizer 186 are 
converted from passband to a 2-dimensional baseband signal by a demodulator 1 88 and then passed through the data 
switch 88 of the receiver switching device 70. Since the main data channel switch 72 shown in FIGURE 6 has already 
been set to the proper position for this mode of operation, it is not shown in this FIGURE. During periods of receipt of 
main channel data, the complex baseband signals from the demodulator 188 are switched by the switch 88 to a sheer 
191 , branch cost calculator 192, Vilerbi decoder 193. The decoded signal from the Viterbi decoder 193 is passed to a 
main channel differential decoder 194 and then to a convolutional decoder 195 and a main channel descrambler 196 
where the main channel data are decoded and descrambled to produce main channel data out. Embodiments of the 
slicer 191, branch cost calculator 1 92, and viterbi decoder 193 are described in detail in U.S.. patent No. 4,761,784 to 
Srinivasagopalan et al. There are a number of designs known to those skilled in the art for these components which 
can be used with the present invention. 

During periods of receipt of secondary channel data, the complex baseband signals from demodulator 188 are 
switched by switch 88 to a conventional secondary channel slicer 200 which determines by a hard decision which of 
the tour possible phases have been transmitted. The output of secondary channel slicer 200 is passed to a secondary 
channel differential decoder 202 for decoding in a conventional manner. The decoded data from decoder 202 are then 
descrambled by a secondary channel descrambler 204 in a known manner. Descramblers 196 and 204 preferably 
operate in a similar manner and those skilled in the art will recognize that a single descrambler circuit or routine may 
be utilized for both main and secondary channel by appropriate modification without departing from the present inven- 

1,00 In a conventional manner, the output of the demodulator 1 88 is also applied to a synchronization detector 206, the 
operation of which will be described later, which extracts frame synchronization information for use by the receiver 40. 
Th is information is also provided to a timing generator 208 which controls th e position of switch 1 90 so that the baseband 
signals from the secondary channel are processed by secondary channel slicer 200 the baseband signals from the 
main channel data are processed by the main channel slicer 1 91 . The switch 88, in steady state operation will be at 
the position shown (main channel) for 63/64 of the time and at the opposite position (secondary channel) for 1/64 of 
the time in the preferred embodiment. 

Since the secondary channel is substantially more immune to noise than the main channel by virtue of having a 
higher average energy level and fewer, more distant signal points (i.e., symbols) when line quality is poor, it is desirable 
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to provide certain adjustments and adaptations during periods of secondary channel activity only tor the secondary 
channel. This may be accomplished under steady state conditions by the following. The timing generator 208 produces 
an output 'SC" during time of activity of the secondary channel. This output is passed through an OR decision 210 to 
produce an "UPDATE" signal which authorizes adaptation of adaptive equalizer 186 and/or may be used to authorize 
adjustment in the frequency of a carrier generator 187 used by demodulator 188 or other adjustments which may be 
needed. Aconvergence estimate such as mean square error or costfrom Viterbi decoder 1 93 is applied to a comparator 
214 wherein the convergence estimate, e.g., minimum cost, is compared with a predetermined threshold. If this cost 
is below the threshold, the signal is applied to an input of an AND decision 215. Also, a signal-to-noise ratio estimate 
from the training process is compared to a signal to noise ratio threshold in a comparator 216. It's output is also applied 
to AND decision 215. The output of AND 215 is indicative of main channel signal quality and is applied to the second 
input of the OR decision 210. In this manner, when there is good main channel signal quality, carrier generator 187 
and adaptive equalizer 18S are both allowed to adapt during periods of both main and secondary channel activity. 
Otherwise adaption only occurs during the secondary channel. The operation of the slicer 191 is described in the U 
S. Patent No. 4,761,784. 

In a conventional manner, from the retained knowledge of the received multidimensional signal and! rom the knowl- 
edge of the closest multidimensional symbol subset of the maximum likelihood path, the best estimate of the transmitted 
multidimensional symbol (point) is obtained. From the estimated, transmitted multidimensional signal the received data 
is processed in a well known manner using a differential decoder 1 94, a convolution decoder 1 95, a parallel to serial 
converter (not shown) and a main channel descrambler 1 96. 

In receiver 40, the well known receiver operations are of the branch cost computer 192 and viterbi decoder 1 93 
synchronized to the received frames of the incoming signal i.e., the receiver must know the beginning of each frame. 
In other words, the receiver 40 must determine which bit group in the received frame of subset-defining bits corresponds 
to the bit group in the transmitted subset defining bits. Moreover, the receiver 40 must distinguish between received 
frames for the main and secondary channels. In other words, it must find the beginning of each master frame. Having 
found this starting bit group, the received frame of received subset defining bits is synchronized with the consecutive 
frames of subset-defining bits transmitted as well as the secondary channel data. The secondary channel may advan- 
tageously be used at the modem receiver for synchronization. 

As is known in the art, high speed modems generally require a training period to initially acquire synchronization 
and adapt to the conditions of the particular line. The preferred training sequence is shown in general in FIGURE 11. 
Other training procedures and training sequences may be used as is known in the art. At stage 268, a period of clock 
and carrier training is undertaken. This clock and carrier training period, wherein only carrier and clock information is 
transmitted, lasts approximately 256 bauds and is referred to as mode 0. At 272, the equalizer and scrambler at the 
receiver is trained by transmission of random four phase information. This stage lasts for 8400 bauds in one embodiment 
and is referred to as mode 1 . At 274 the scrambler is initialized during this same period of random four phase information. 
At 276 the Viterbi decoder is synchronized. This stage is referred to as mode 3 and lasts for 256 bauds in the present 
embodiment. At 278, the steady state condition is reached and user data is processed while fine adjustments and 
adaptations continue. This stage is referred to as mode 4. 

The operation of the transmitter of FIGURE 6A is described by the flow chart of FIGURE 12 which begins with a 
determination of the case of the mode. 

Mode 0 corresponds to the process of initially selecting a baud rate (symbol rate) and carrier frequency. This is 
accomplished in general by first characterizing the transmission medium and then by selecting optimal carrier frequency 
and baud rate for communication over the transmission medium. This can be done in a number of ways. For example, 
consider two wire modems A and B. One technique for selecting baudVate and carrier frequency is as follows: 

1. Modem A transmits a tone pattern spanning the communication medium's maximum bandwidth to Modem B. 
The tone pattern may be either a plurality of tones spanning the bandwidth of the communication medium all 
transmitted simultaneously, or they may be transmitted one tone at a time. (A random noise signal or an impulse 
could also be used in a similar method.) 

2. Simultaneously (or sequentially), Modem B transmits a similar tone pattern spanning the communication medi- 
um's bandwidth to Modem A. To avoid interference with one another, the tone patterns may be interleaved in 
frequency. Modem A can transmit, for example, the following frequencies: 200, 500, 800, 1100, 1400, 1700, 2000, 
2300, 2600, 2900 and 3200 Hz; and Modem B can transmit, for example, the following frequencies 400 700 
1000, 1300, 1600, 1900, 2200, 2500, 2800, 3100 and 3400 Hz. 

3. The receiving modems then analyze the received tone patterns using a Fast Fourier Transform (FFT) in order 
to characterize the transmission medium in the frequency domain. Probably the most important aspect of this 
frequency domain characterization is the amplitude distortion introduced by the transmission medium. 
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4 The amolNude distortion characteristics at these selected frequencies can then used as a pointer to enter a 
aoe 6 ^ 

i nresnoias can db e& wu^nov r ... For the present modem, there 

FFT output to form a table. 

5 Once a particular combination of carrier frequency rate is selected from the .able a. .he receding modem, the 
selection is transmitted back to the transmitting modem and mode 0 is complete. 

Those skilled in the ad will recognize that other methods tor selecting baud rate and carrier frequency may a.so be 

are s: 3 w co^ 
jrimb*:^ 

°' occurs at the end o» training. The fctpairment indicators and '"^^^Vj^ 

the Lmum data rate that can be supported is selected and signalled to the other adaptive modem. Addrtionalfy, the 
precoding methodology is selected and signalled to the other modem. 
Mode 4 - corresponds to a preset tor the secondary channel scrambler. 

^Z^V^^^tco^ to the Werbi synchronized period. During the firs, 
frame is sent Also the counter that keeps track ot primary and secondary channel frames is started. Main cnanrw 

^ripSS 

used Customer data is enabled. Constellation division multiplexing between mam channel and secondary channel 

6,13 in Le of mode 2 FIGURE 12 block 306 is entered where an ABAB pattern is sent if RTS is active; otherwise 
7 J sar e sen ^rSe^SSa. block 308 is entered. On the first frame the random four phase scrambler 

Incaseofmodee, the secondary channel scrambler is preset thefirst time. Dunng the f,.st 256 ^ audsT ff^'°^ 

f roTthe ^generator 140 of FIG. 2. After 306. 308, or 310, the modulator and ..Iters 31 2 roufnes are executed after 
which the process returns at 314 to the case decision. ™i,«nftllREB 
The suoertrame 50 of FIGURES 7 and 8 are 4'4 and 64M bauds long, respectively. Wrth respect to FIGURE 8 

to Z M«tS channel with vectors that have an average energy that is greater tha^^ 

cfcJbvThS^ 
m?usua.Soragee»^ 

fa^i^Ad^ etc ) conventtonaBy associated signals in accordance with a stored program. In the presently 
nrStempbr^^ment. these already present microprocessor CPU, ROM and RAM elements are a so ^ 
£ teZ tfefunS of the present invention. With the present invention, the modem luncfons are prefer** 
nJeme'S 
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to FIGURE 1 , all of the transmitter modem functions therein are preferably, but not necessarily, performed by the digital 
signal processor. As is well-known, alter filtering, a D/A converter and antialiasing filters (not shown) are used. With 
respect to FIGURE 10. allot the receiver modem functions of FIGURE 10 are preferably, but not necessarily, performed 
by Ihe digital signal processor. 

The transmitter flow chart previously referred to is hereinafter provided. 

c configures 

c input bit_rate# baudjrate, mode 

c input secondary_flag, secondary J>it . 

c input fluper_frame_cmsm, super_frame_normal 

c input mapjnethod, constellation_type 

c input symbol maps, coder maps 

c read from slot map: for either CMSM or Normal mode 
c coder flag, f rac tion_method , 

integer_bits , low_f rame , super 

c initialize: 
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c set baud_counter=0 

c frame_counter=Buper_frame-l 

c call frame ^process 





c main_loop 


10 


c 


if /2wire)then 




c 


rail echo canceller 




c 


endif 


15 


c 


if (secondaryjilot) then 




c 


call Becondary_symbol_generator 




c 


else 


20 


c 


call maln_Bymbol_generator 




c 


endif 




c 


if (precoder)then 


25 


c 


call sample_generator(50%_8tat) 


c 


else 




c 


call 8ample_generator(50%_stat) 




c 


endif 


30 


c 


call modulator 




c 


output tran8mit_eample8 




c 


increment baud_counter modulo 4 


35 


c 


if ( baud_counter,eq,0)call frame jprocess 




c 


goto main_loop 



c frame ^process 

c increment frame_counter 

c reset secondary_slot 

45 c if ( f ra mej:ounter*super_frame)then 

c set frame_counter=0 

c set oddjlag 

so c if (secondary_f lag) then 

c set aecondary_slot 

c set low counterblow Jrame.cmsro (from slotjnap) 

c 8 et higL"unter=superJrame -1- low_counter 
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c else 

c set low_counter ss low_frame_normal 

c set high_counter*super_frame - low_counter 

c endif 

c endif 

c return 



c secondary_Bymbol_generator: 

c input Becondary_data (secondary_bit) 

c call secondary_8craiabler(Becondary_bit, 8ec_bit_scr) 

c 

xmit_symbol ( baud_counter ) * B econdary_constellation { sec_bi- 

t_scr) 

c return 

c main_Bymbol_generator: 
c 

c if (baud_counter.eq.o)then 

c if (8d_coder)then 

c input mainjiata(3_in) 

c call main_scrambler(3_in, 3_scr) 

c call conv_coder (3_scr, 4_coded) 

c input main_data(4_in) 

c call main_scrambler(4_in, 4_scr) 

c c all main 

di f f erent ialjnapper ( 4_coded , 4_scr , 8_di f f _bi t ) 



c 


do i_baud=0,3 


c 


set symbol J>it ( i_baud ) «=mod ( 8 jii f f _bi t , 4 ) 


c 


8_diff_bit«8_diffJ)it/4 


c 


enddo 


c 


level_l=4 


c 


else 


c 


do i_baud=0,3 


c 


set symbolJ>it(i_baud)=0 
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enddo 
level_l=l 
end if 

i £ ( odd_£ 1 ag . eq . 1 ) t hen 
i f ( low_counter . gt . 0 ) then 
£rac*=low_frac 
decrement low_counter 
else 

frac= high_£rac 
decrement high_counter 
end if 
else 

i f ( high_counter . g t . 0 ) then 
frac= high_frac 
decrement highcounter 
else 

frac= high_£rac 
decrement high_counter 
else 

£rac= low_frac 
decrement low_counter 
endif 
endif 

flip odd_flag 
i £ ( low_countereq . 0 • and . high_counter . eq . 0 ) then 
set frame_counter* super_frame-l 
endif 

call main-mapper ( £rac , integer_bits , 
fraction method) 
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C 

c end if 

c return 

c 

c 

c 

mainjnapper: ( f raction_flkag,integer_bits, fractionjnethod) 
c 

c if (fraction_method.ge.4)then 
c radix mapper: 

c integer_bits«integerjbit8 - 2 

c do iJbaud=o,3. 

c input main_data(lnteger_bits) 

c call maln_scrambler(integer_bits, integer_scr) 

c enddo 

c level_2=level_l * 2** ( integer J>its) 

c num_bit=4+fraction_method 

c radix+ fractionjnethod 

c if (fraction_flag.eq.high_frac)then 

c num_bit= num_bit+l 

c radix = radix+1 

c endif 

c input main_data( numjbit) 

c call mainjBcrambler( num_bit, num_scr) 

c do i_baud= 0,2 

c num_remimnder= mod (num_scr, radix) 

c set symbol_bit(i_baud) = level_2* 

num_rerainder+symbol_bit 

(i_baud) 

c endif 

c if { j fraction method. It. 4) then 
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Binary mapper: 

index=binary table+4* £raction_method 

if (fraction_flag.eq.high_frac) index=index+4 

do i_baud= 0/3 

num_blt= integer_bit+index ( ) ++ 
input main_data( num_bit) 
call main scramble^ num.bit, num_scr) 
set symbol_bit(l_baud)- level_l * num.scr + 
symbol_bit(i_baud) 

c enddo 

c endif 

c do i baud= o,3 

c " xmit.symbo 1 ( i_baud ) = 

main_constellation( syinbol_bit( i_baud) 

c endo 
c return 



c binary_table: 

c 0 0 0 0; 0 0 0 1; 0 1 0 1? 0 1 1 U 1 1 1 1 
c 

c slot_map: 

c fraction method: 0: binary signalling of 0 and 1/4 
c fraction method: 1: binary signalling of 1/4 and 1/2 
c fraction method: 2: binary signalling of 1/2 and 3/4 
c fraction'method: 3: binary signalling of 3/4 and 1 
c fractionlmethod 0-3 are used for less than 4 bits/baud 
mapping 

c fraction method: 4: radix signalling of 0 and 4 
c fraction'method: 5: radix signalling of 1/4 and 1/2 
c fraction method: 6: radix signalling of 1/2 and 3/4 
c fraction'method: 7: radix signalling of 3/4 and 1 
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c fractionjnethod 4-7 are used for more than 4 bits/baud 
mapping 

c data_rate: 
c modes 

c baud, coded/unc, f ractionjnethod, integer_bits , 
low_f rame_cmsm , 

c coded/unc, fractionjnethod, integer_bits , 

low_frame_normal 

c consteXlatino points for low_frame, high_frame 



c Mapper_type: binary 
Binomial 

c Bits/baud needed for uncoded: 
>=4 

8dcoded: any 



c cmsm 
constellations 
c slot_4800; 
c 2400,0,0,2,55 
c 

c slot_7200: 
c 2 

c 2400,1,1,3,51 
c 2743,1,3,2,21 
c 

c slot_9600: 
c 2 

c 2400,1,5,2,47 
c 2743,1,3,3,49 

c 

c slot_12000: 
c 3 



normal 



lil, 3, 4 
1,3,2,2 



1,5,2,4 
1,3,3,4 



radix 
any >=2 
>=4 >=6 
# of points in 



0,0,2,4 4,8 



8,16 
4,8 



16,32 
8,16 



20,24 
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C 2400,1,5,3,43 1,5,3,4 32,64 40,48 

c 2743,1,6,2,14 1,6,2,2 16,32 24,28 

c 2954,1,5,2,31 1,5,2,3 16,32 20,24 

c 

c slot_14400: 

I 2 3 400,1,5,4,39 1,5,4,4 64,128 80,96 80,96 

c 2743,1,6,3,42 1,6,3,4 32,64 48,56 

0 2954,1,4,3,12 1,4,3,2 32,64 40,48 

c 

c slot_16800: 
c 4 

c 2400,1,5,5,35 1,5,5,4 128,256 

160,192 160,192 

0 2743,1,5,4,7 1,4,4,2 64,128 80,96 80,96 

c 2954,1,6,3,42 1,7,3,1 32,64 56,64 

c 3200,1,6,3,42 1,6,3,4 32,64 48,56 

c 

c slot_21600: 

C 2743,1,5,5,35 1,5,5,4 128,256 

160,192 160,192 

c 2954,1,4,4,56 1,7,4,4 64,128 112,128 

120,128 

c 3200,1,5,4,39 1,5,4,4 64,128 80,96 80,96 

c 



c 

c slot_21600: 
c 3 

c 2743,0,7,7,0 0,7,7,2 128,256 

224,256 240,256 

C 2954,1,6,5,18 1,6,5,4 128,256 

192,224 192,240 
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w 



20 



25 



c 3200,1,4,5,36 
128,160 128,160 
c 

c slot_22400: 
c 1 

c 3200,1,5,5,36 
160,192 160,192 
c 

c slot_24000: 
c 2 

c 3200,0,6,7,33 
192,224 192,224 
c 3200,1,7,5,33 
224,256 240,256 
c 

c slot_25600: 
c 2 

c 3200,0,4,8,31 
256,320 256,320 
c 3200,1,5,6,31 
320,384 320,384 



128,256 



128,260 



1,5,5,4 



0,6,7,4 



1,7,5,4 



0,4,8,4 



128,256 



128,256 



128,256 



256,512 



1,5,6,31 256,512 
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Thus it is apparent thai in accordance with the present invention, a method that fully satisfies the aims, advantages 
and objectives is set forth above. While the invention has been described in conjunction specific embodiments, it is 
evident that many alternatives, modifications and variations will become apparent to those skilled in the art upon con- 
sideration of the forgoing description. Accordingly, it is intended that the present invention embrace all such alternatives, 
modifications and variation as fall within the broad scope of the appended claims. 
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Claims 

1. A communication device (30) including symbol mapping means (29) for selecting, based upon a plurality of data 
bits, a plurality of selected symbols for a plurality of symbol intervals; and transmission means (38) for transmitting 
during each of said symbol intervals one of said selected symbols, wherein said symbol mapper (29) is charac- 
terized by: 

means for receiving, for each one of a plurality of mapping periods of p said symbol intervals, one of a plurality 
of received groups of R # p said data bits, where said R is an average number of said data bits per each of said 
symbol intervals of a given one of said mapping periods and R*p is equal substantially to an integer number; 
each of said received groups being one of 2 r, p possible unique data groups; 

means for correlating one of a plurality of unique combinations of p said selected symbols with at least each 
of said unique data groups; each of said selected symbols of a given said unique combination being selected 
from an alphabet of M possible symbols, where said M is defined according to the following equation: 



Ma 2" 
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and where said M is the nearest larger integer number to 2" and said R is a non-integer number greater than 
one* and 

means tor providing to said transmission means (38), tor each of said received groups of said data bits, one 
of said unique combinations of p said selected symbols correlating with said each receded group. 

A communication devfce (30) according to claim 1. wherein the number ol said I unique groups of R-pdata bitsis 
equal toQandthenumber of said unique combinations ofpsaid selected symbols B equal to U and the relationsh.p 
between said Q and said U is according to the following equation: 



3. A communication device (30) according to claim 2, wherein said M is a variable over a given one ot said mapping 
periods. 

4 A communication device (30) according to claim 1 , wherein said M is a constant over a given one of said mapping 
periods and the relationship between said Q and said U is according to the following equation: 

U = M P *Q=2 R * P 

and wherein the data bits for each of said symbol intervals of said given mapping period are the same and equal 
to said average data bits per symbol period. 

5 A communication devfce (30) according to claim 1 , wherein said possible symbols ol said alphabet comprise two- 
dimensional symbols forming at least one two^imensional symbol constellation in the complex plane and each of 
said unique combinations of p said symbols defines a 2p-dimensional symbol. 

6 A communication device (30) according to claim 1 , wherein said symbol mapping means (29) comprises at least 
one non-binary symbol mapping means for at least a first mode of operation and said communication device (30) 
further including at least one binary symbol mapping means for using binary mapping for at least a second mode 
of operation. 

7 A method for transmitting a plurality of data bits over a transmission medium (34), said method including the steps 
of selecting a symbol from a constellation of symbols for each of a plurality of symbol intervals based upon the 
plurality of data bits and transmitting during each of the symbol intervals the symbol selected tor the symbol interval, 
characterized by: 

forming a group of R*p said data bits for a mapping period of p said symbol intervals, where said R is an 
average number of said data bits per said symbol intervals for said mapping period and R*p is equal substan- 
tially to an integer number; and , . , ■ . „ 
transmitting a unique combination ot p said symbols for said group of R*p data bits, where each of said p 
symbols are selected from said symbol constellation having M said symbols, where said M is in the following 
form: 

M2>2 R 

and where said M is the nearest larger integer number to 2* and said R is a non-integer number greater than 
one. 

8. A method according to claim 7, wherein the number ol said unique groups of R*p data bits is equal to Q and the 
number of 2p-dimensional symbols is equal to U and the relationship between said Q and said U is according to 
the following equation: 
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9. A method according to claim 7, wherein said plurality of symbols comprise a plurality of two-dimensional symbols 
and said constellation comprises a two-dimensional constellation; and said unique combination of p said symbols 
defines a 2p-dimensiona! symbol. 

10. A method according to claim 9, wherein said M is a constant over said mapping period and the relationship between 
said Q and said U simplifies to the following equation: 

U = M P 2>Q = 2 R * P 



Patentanspruche 

1. Kommunikationsvorrichtung (30), welche zur Auswahl einer Vlelzahl von ausgewahlten Symbolen, basierend auf 
einer Vielzahl von Datenbits, fur eine vlelzahl von Symbolintervallen einen Symbolabbilder (29) und ein Ubermitt- 
lungsmittel (38) zur Obermittlung eines der ausgewahlten Symbole wahrend jedes der Symbotintervalle umfaBt, 
wobei der Symbolabbilder (29) gekennzeichnet ist durch: 

Mittel zum Empfang einer von einer Vielzahl von empfangenen Gruppen von R*p der Datenbits fur jede einer 
Vielzahl von AbbildungsperkxJen von p dieser Symbolintervalle, wobei R eine Durchschnittsanzahl der Da- 
tenbits fur jede der Symbolintervalle fur eine gegebene der Abbildungsperioden und R*p im wesentlichen 
gleich einer ganzen Zahl ist, und jede der empfangenen Gruppen hierbei eine von 2 r 'p moglichen einzigartigen 
Datengruppen ist, 

Mittel zum Korrelieren einer von einer Vielzahl von einzigartigen Kombinationen von p der ausgewahlten Sym- 
bole mit mindestens jeder der einzigartigen Datengruppen, wobei jedes der ausgewahlten Symbole einer 
gegebenen der einzigartigen Kombinationen von ein em Alphabet von M moglichen Symbolen ausgewahlt ist 
und M definiert ist nach der folgenden Formel: 

M>2* 

und wobei M die nachstgroflere ganze Zahl von 2 R und R eine ungerade Zahl groGer als Eins ist und 
Mittel zum Bereitslellen einer der einzigartigen Kombinationen von p der ausgewahlten Symbole korrelierend 
mit jeder empfangenen Gruppe fur die Ubertragungsmittel (38) fur jede der empfangenen Gruppen von Da- 
tenbits. 

2. Kommunikationsvorrichtung (30) nach Anspruch 1 , wobei die Anzahl der einzigartigen Gruppen von R*p Datenbits 
gleich Q ist und die Anzahl der einzigartigen Kombinationen von p der ausgewahlten Symbole gleich U ist und die 
Beziehung zwischen Q und U gemaO der folgenden Formel ist: 



U = I1 Mc£Q = 2 R * ,> 

3. Kommunikationsvorrichtung (30) gemaG Anspruch 2, wobei M eine variable uber eine gegebene der Abbildungs- 
perioden ist. 

4. Kommunikationsvorrichtung (30) nach Anspruch 1 , wobei M eine Konstante uber eine gegebene der Abbildungs- 
perioden ist und die Beziehung zwischen Q und U gemaG der folgenden Formel ist: 
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U = M P >Q = 2' 

undwobeidieDateM 

den durchschnittlichen Datenbits pro Symbolperiode stnd. 

sionalen Symbolen bastehen. welche mindestens sine zweidimensronale Symbolkonstellat on , derkomp lexer, 

Kommunika,k,nsvorrich,ung (30) nach Anspruch , , wobei der Symbo^bbhte, 
binaren SymbofabbiWe, fQr mindestens einen erslen Operauonsmodus besteht und die 
,un 9 (30) werterhin mindestens einen binaren Symbolabbilder fur d.e Vferwendung erner binaren Abbrldung fur 
mindestens einem zweiten Operationsmodus umfaBt. 

VertahrenzurObermittlungeinerVielzahlvon Datenbits Oberein0berminiungsmedium(^ 
die Schrttte der Auswahl eines Symbols von einer Konstellation von Symbolen fur ,ede emer VMzah von Sym 
blTervallen, basierend auf der V,elzahl von Datenbrts, und der Ubermttlung dee fur das Symbol mtervall aus- 
gawahlten Symbols wahrend jeder der Symbolintervalle umfaBt, dadurch gekennzeichnef. 

Bildung einer Gruppe von R'p Datenbits fur eine Abbildungsperiode von p Symbolintervallen. wobei H leine 
Dumhschnrttsanzahl der Datenbits pro Symbolintervalle fur die Abbildungsperkxie und R'p «, wesentlshen 

der p Symbole von der Symbolkonsteltetion ausgewahB warden, welche U Symbola aufwa^t, wobe, M ,n der 
folgenden Form ist: 

M2 2 R 

und wobei M die nachstgroBere ganze Zahl von 2" und R eine ungarade Zahl groBer als Eins ist. 

8. Varfahran nach Anspruch 7, wobei die Anzahl der einzigartigen Gruppen ™J**^J>££t^ 
Anzahl dar 2p-dimensionalen Symbola glaich U Ist und die Beziehung zwrschen Q und U gemaB der folgenden 

35 Formel ist: 
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U = fl McaQ = 2 R ' p 



9 Verlahren nach Anspruch 7, wobai die \fielzahl der Symbols aus einer Vielzahl von ™ eidimansiona J en o ^ b °^ 
Sahl und diese Konstellation aus einer zweidimensionalen Konstellation besteht, diese emz.gamge Kombrna- 
tionen von p Symbolen ein 2p-Dimenstonalsymbol definiert. 

10. Veriahren nach Anspruch 9. wobei M eine Konstante Ober die Abbildungsperiode ist und die Beziehung zwischen 
Q und U sich nach der folgenden Formel vereinfacht: 

U = M P > Q = 2^ 



Revendications 



Appareil (30) da communications comprenant un dispositif (29) da mappage de symboles ^««***"°"^ 
tfapres plusieurs bits de donnees, plusieurs symboles choisis pendant plusleurs mtervalies da symbole. at un 
dispositif (38) de transmission, pendant chacun des intervals de symbola, da I'un des symboles chcsrs, dans 
lequel le dispositif (29) de mappage de symboles est caracWnse par : 
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un dispositif destine" a recevoir, pour chacune de plusieurs periodes de mappage de p intervalles de symbole, 
I'un de plusieurs des groupes recus de R*p bits de donnees, R 6tanl un nombre moyen de bits de donnees 
par intervaile de symbole d'une periode donnee parmi les periodes de mappage et R'p est 6gal pratiquement 
a un nombre entier, chacun des groupes recus 6tant I'un des 2 r, p groupes uniques possibles de donn6es, 
un dispositif de correction d'une combinaison parmi les combinaisons uniques de p symboles choisis a chacun 
au moins des groupes de donnSes uniques, chacun des symboles choisisd'une combinaison unique de don- 
nees 6tant choisi dans un alphabet de M symboles possibles, M e"tant d6fini par I'equation suivante : 

M^2 R 

M 6tant le plus grand nombre entier le plus proche de 2 R et R etant un nombre non entier superieur a 1 , et 
un dispositif destine" a transmettre, au dispositif (38) de transmission, pour chacun des groupes recus de bits 
de donndes, Tune des combinaisons uniques de p symboles choisis assurant la correlation avec chacun des 
groupes recus. 

Appareil (30) de communications selon la revendication 1, dans lequel le nombre des groupes uniques de R*p 
bits de donn6es est egal a Q et le nombre des combinaisons uniques des p symboles choisis est egal a U, et la 
relation entre Q et U correspond a I'equation suivante : 

U ■ 5 M fc Q = 2 R,p 

Appareil (30) de communications selon la revendication 2, dans lequel M est une variable sur un nombre determine 
des periodes de mappage. 

Appareil (30) de communications seton la revendication 1, dans lequel M est une constante dans une periode 
donnde parmi les periodes da mappage et la relation entre Q et U correspond a I'equation suivante : 

U = M P >Q = 2 R ' P 

les bits de donnees de chacun des intervalles de symbole de la periode donn6e de mappage sont les m§mes et 
egaux aux bits moyens de donnees par periode de symbole. 

Appareil de communications (30) selon la revendication 1 , dans lequel les symboles possibles de ('alphabet com- 
prennent des symboles bidimensionnels formant au moins une constellation bidimensionnelle de symboles dans 
le plan complexe, et chacune des combinaisons uniques de p symboles forme un symbole a 2p dimensions. 

Appareil (30) de communications selon la revendication 1 , dans lequel le dispositif (29) de mappage de symboles 
comporte au moins un dispositif de mappage de symboles non binaire pour au moins un premier mode de fonc- 
tionnement, et I'appareil de communications (30) comporte en outre au moins un dispositif de mappage de sym- 
boles binaires destine a mettre en oeuvre un mappage binaire pour au moins un second mode de fonctionnement. 

Proc6d6 de transmission de plusieurs bits de donndes sur un support de transmission (34), le procdde" comprenant 
des 6tapes de selection d'un symbole parmi une constellation de symboles pour chacun de plusieurs intervalles 
de symbole d'apres plusieurs bits de donn6es, et la transmission, pendant chaque intervaile de symbole, du sym- 
bole choisi pour I'intervalle de symbole, caracteris6 par : 

la formation d'un groups de R*p bits de donnees pour une p6riode de mappage de p intervalles de symbole, 
R etant un nombre moyen des bits de donn6es par intervaile de symbole pour la p6riode de mappage et R*p 
etant egal pratiquement a un nombre entier, et 

la transmission d'une combinaison unique de p symboles pour le groupe de R'p bits de donnees, chacun des 
p symboles atant choisi parmi la constellation de symboles ayant M symboles, M etant sous la forme suivante : 
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M*2 R 

M etant le plus grand nombre entier le plus proche de 2" et R etant un nombre non entier superieur a 1 . 

5 8 Procede selon la revendication 7, dans lequel le nombre des groupes uniques de R'p bits de donnees est egal a 
Q et le nombre de symboles a 2p dimensions est egal a U, el la relation entre Q et U correspond a requatnn 
suivante : 

10 

0 = II M fc Q = 2 R,p 

e-l ' 

is 9 Procede seton la revendication 7, dans lequel les symboles comprennent plusieurs symboles bidimensionnels, la 
constellation comprend une constellation bidimensionnelle, et la combinaison unique de p symboles determine 
un symbole a 2p dimensions. 

10. Procede seton la revendication 9, dans lequel M est une constante pendant la periode de mappage, et la relation 
20 entre Q et U se simplrfie sous 1orme de liquation suivante : 

U = M P >Q = 2 R ' P . 
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